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We present an algorithm for out-of-core simplification of large polygonal datasets 
that are too complex to fit in main memory. The algorithm extends the vertex 
clustering scheme of Rosslgnac and Borrel [13] by using error quadric information 
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The recent growth In the size and availability of large triangular surface models 
has generated interest in compact multi-resolution progressive representation and 
data transmission. An ongoing challenge is to design an efficient data structure 
that encompasses both compactness of geometric representations and visual 
quality of progressive representations. In this paper we introduce a topological 
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This paper introduces a concise and responsiveness data structure, called AIF 
(Adjacency and Incidence Framework), for multiresolution meshes, as well as a 
new simplification algorithm based on the planarity of neighboring faces. It is an 
optimal data structure for polygonal meshes, manifold and non-manifold, which 
means that a minimal number of direct and indirect accesses are required to 
retrieve adjacency and incidence information from it. These querying tools are 
necessary for dynamic multir ... 
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For several commonly-used solution techniques for partial differential equations, 
the first step is to divide the problem region into simply-shaped elements, creating 
a mesh. We present a technique for creating high-quality triangular meshes for 
regions on curved surfaces. This technique is an extension of previous methods we 
developed for regions in the plane. For both flat and curved surfaces, the resulting 
meshes are guaranteed to exhibit the following properties: (1) internal and extern 
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^ terms 

Normal vector discontinuities on surfaces provide important visual cues for 
understanding the image of a geometrical object since they often indicate feature 
boundaries. We present an algorithm that preserves the appearance of features in 
view-dependent multiresolution meshes. The algorithm is shown to be efficient in 
terms of time and memory consumption. Our method is compatible with 
geomorphing to eliminate popping artefacts in interactive applications, and it can 
also be applied to texture co ... 

Keywords: CAD, features, multiresolution, view-dependent simplification 
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Although there are many adaptive (or view-dependent) multi-resolution methods 
developed, support for progressive transmission and reconstruction has not been 
addressed. A major reason for this is that most of these methods require large 
portion of the hierarchical data structure to be available at the client before 
rendering starts, due to the neighboring dependency constraints. In this paper, we 
present an efficient multi-resolution method that allows progressive and selective 
tran ... 

13 Curves and Surfaces: Hierarchical extraction of iso-surfaces with semi-regular 
meshes 

Kai Hormann, Ulf Labsik, Martin Meister, Gunther Greiner 

June 2002 Proceedings of the seventh ACM symposium on Solid modeling and 
applications 

Full text available: ^ pdf(844.44 Additional Information: full citation , abstract , references , index 
KB) terms 

In this paper we present a novel approach to iso-surface extraction which is based 
on a multiresolution volume data representation and hierarchically approximates 
the iso-surface with a semi-regular mesh. After having generated a hierarchy of 
volumes, we extract the iso-surface from the coarsest resolution with a standard 
Marching Cubes algorithm, apply a simple mesh decimation strategy to improve 
the shape of the triangles, and use the result as a base mesh. Then we iteratively 
fit the mesh to ... 
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